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Abstract — The separability in parallel Gaussian interference 
channels (PGICs) is studied in this paper. We generalize the 
separability results in one-sided PGICs (OPGICs) by Sung et 
al. to two-sided PGICs (TPGICs). Specifically, for strong and 
mixed TPGICs, we show necessary and sufficient conditions for 
the separability. For this, we show diagonal covariance matrices 
are sum-rate optimal for strong and mixed TPGICs. 



I. Introduction 

Interference is a fundamental problem in wireless commu- 
nications. Studying the interference channel (IC) can give us 
insights into how to deal with the problem. Specifically, 2-user 
single-input single-output (SISO) Gaussian IC (GIC) IB-ID 
has been studied. The capacity regions of the 2-user GICs 
have been clarified for very strong [1| and strong 0, 
interference cases. Recently, the sum capacity for the very 
weak interference has been discovered 13)- (6), where a proper 
noisy version of genie is used for the tight upper bound on 
the sum capacity. 

So far, most of the research on the IC has been focussed on 
the GIC itself. Recently, parallel GIC (PGIC) has been studied 
with interest. Here, the PGIC has several independent GICs 
as sub-channels. In the PGIC, joint coding and independent 
coding can be considered, where joint coding means coding 
over multiple sub-channels, and independent coding refers to 
coding over each sub-channel separately. 

In 2-user PGICs, there have been investigations into whether 
independent coding suffices to achieve the (sum) capacity, i.e., 
whether the separability holds or not. In Q, the separability 
has been considered for one-sided PGIC (OPGIC), which has 
been further studied in the ergodic sense in [8|. Recently, 
the independent coding has been shown to achieve the sum 
capacity in the noisy interference regime [9], where treating 
interference as noise in each sub-channel is optimal in the 
sense of the sum capacity. 

The main contribution of this paper is in considering the 
separability in a class of strong, mixed, and weak PGICs. This 
paper is organized as follows. In Section II, the channel model 
is described. In Section III, we show our separability results 
in the sense of the sum capacity. Then, we conclude the paper 
in Section IV. 
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II. Channel model 
We consider PGICs described as 

Yi = HuXi + H21X2 



and 
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of sub-channels, y/- m (xk m ) is the received (transmitted) signal 
at the fc-th receiver (transmitter) in the m-th sub-channel for 
m = 1, 2, • ■ • , M, and 
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is a diagonal channel matrix whose (to, TO)-th component is 
the non-zero channel coefficient from the k-th transmitter to 
the Z-th receiver in the m-th sub-channel. The noise vectors 
Ni and N2 are additive white Gaussian with zero mean and 
covariance matrix of 1m . Here, Im denotes the M x M identity 
matrix. 

At the fc-th transmitter, a message M k uniformly distributed 
over the message index set {1, 2, ••• , 2 nRk } is mapped 
to the transmitted codeword [X^.i, Xfc.2, ••■ , Xfc >n ] of 
length n, where X k ,i = [xki,i x k2 ,i ■ ■ ■ x kM s] T for * = 
1,2, • • • , n, which is subject to an average power constraint 
per sub-channel, i.e., 



\X k n 



I 2 < Pk 



(3) 



1=1 



At the k-th receiver, the block of n received signal vector 
[Yjt 1, Y/^2, ■ • ■ , Yfc. n ] is used to decode the message and 
an error happens when the output of the decoder Mk ^ Mk- 
The error probability for the fc-th user is given by 



Pr(M fe ^ M fc ) 



(4) 



assuming uniform distribution for messages. A rate pair 
(i?i,i?2) is said to be achievable if we have a sequence of 



encoding and decoding functions such that A„ — > as n — > oo, 
where A„ is the maximum of Ai.„ and \2,n- The capacity 
region for the PGIC is defined as the closure of the set of all 
achievable rate pairs. 

Note that the PGIC of (JTJ and ((2j) is a special form of the 
general multiple-input multiple-output (MIMO) GIC 1 10 1 with 
diagonal H^'s for k, 1 = 1, 2. 

III. Sum capacity 

In this section, we analyze the sum capacity under joint 
coding and under independent coding. Then, we investigate 
whether the separability holds or not for some classes of 
TPGICs. We start by stating the following lemma. 

Lemma 1: Let w = [1 K)j • ■ ■ wk] t be a weight vector 
whose fc-th element is the weight for the fc-user's rate with 
Wk > 0. A covariance matrix for the fc-th user is denoted 
as Sfc with constraint diag(Sfe) < where diag(Sfe) and 
Pfc are diagonal matrices of size M x M whose (m, m)- 
th components are the (m, m)-th element of Sfc and Pkm, 
respectively. Then, the weighted sum capacity of MIMO 
IC denoted as /(w, Pi, P2, ••• , Pjf) is concave in 
(Pi, P 2 , ••• , Pjf). 

Proof: It is directly from [9|. Specifically, the set of 
all achievable schemes with diag(Sfc) < P^ always in- 
cludes TDM/FDM between any two achievable schemes with 
diag(S fc ) < P' fe and diag(S fc ) < P£, where P fc = AP' fe + (1 - 
A)P£ for < A < 1. ■ 

A. Capacity region for PGICs 

Notation 1: For full-rank square matrices S and T, S > T 
(S > T) means that S — T is positive semidefinite (def- 
inite). Let H [m l denote (7in, m , hi2, m , h2i, m , h 2 2,m) f° r 
m = 1,2, ■ • ■ , M. For notational convenience, we use the 
following notations: 
1 
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for m = 1, 2, • • • , M, 
1) Strong TPGIC: 

Lemma 2: For strong TPGIC, i.e., H\ 2 > U 2 n and Hfi > 
H 22 , the capacity region is given by 



u 
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where the corresponding sum capacity is given by 
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where S& is the covariance matrix of Xj, for fc = 1, 2. 

Proof: First, the capacity region (fT5l) follows from ifTTI . 
Second, using Hadamard's inequality lfl2ll . we see that diago- 
nal matrices Si and S 2 suffice to achieve all the rate pairs in 
the capacity region (fT5j) . from which we get (fT6|) . ■ 
Corollary 1: When we use each sub-channel instance in- 
dependently in the strong TPGIC, the following is the sum 
capacity. 

M 



min (A m + D„ 



E E 

^m 1 ± r 
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(17) 



Proof: It follows from Lemma |2] ■ 
Lemma 3: In the low signal-to-noise ratio (SNR) regime, 
the sum capacity for strong TPGIC under joint coding coin- 
cides asymptotically with that under independent coding, i.e., 



lim 

maxPfc m — >0 

k,m 
= 1. 



™ (Em=l + ^ mi 2~2m=lEm, Em=l ^" 



E m= i mm 



(18) 

Proof: We refer readers to lfl6ll . ■ 
2) Mixed rPG/C: 

Lemma 4: For mixed TPGIC with H? 2 > H 2 ^ and < 
H 22 , the sum capacity is given by 



(19) 




Proof: The sum capacity for the mixed TPGIC is given 



by 



max 

diag(S fe )<Pfc, fc=l, 2 



5 l0 S2 

+±log : 
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which follows from ifTTl . Note that the following condition where 



H29S2 



H1 1 S 2 | 



< 



H| 2 P 2 | 



(21) 



for any S2 with P2 = diag(S2) is sufficient to show that 
diagonal covariance matrices Pi and P2 are optimal for the 
sum capacity. Since (pTj) is satisfied whenever H| x < H^JB, 
(|20| becomes (fT9|) , which completes the proof. ■ 
Remark 1: Maximizing power for each sub-channel is op- 
timal for (gO}. 

Corollary 2: For mixed TPGICs with H 2 2 > Hf x and 
H21 ^ H 22 , the sum capacity under independent coding is 
given by 



M 



min (F m , D 

■It 



+ G m ) . 



(22) 



Proof: It follows from Lemma |4] ■ 
Lemma 5: In the low SNR regime, for mixed TPGICs with 
H 2 2 > Uli anc l H 21 < H22, the sum capacity under joint 
coding coincides asymptotically with that under independent 
coding, i.e., 



lim 



E m= l min 



= 1. (23) 



Proof: We refer readers to lTl6"l . ■ 
5) Noisy-interference TPGIC: 

Lemma 6: There exist TPGICs that are separable when 
the channel realization H\ m ] at the m-th sub-channel is 



included in 01„ 

1, 2, 



I '121 



|fa 



I fa 



Ifa 



< 1 ^ for all 



to, = 1, 2, • ■ • , M. 

Proof: It follows from [9], where the separability is 
proven when the power constraints satisfy a certain condition. 

■ 

Remark 2: For the TPGIC where the channel realization 
H^™] at the m-th sub-channel satisfies 

|/l21,ml |/ll2,m| . -, |^21,m| - -. , 1^12, m| , -. 

+ — f ^ -t , — p ^ 1 , and — - \ 1 



/ill 



for all m = 1, 2, • • • , M, the sum capacity is not known 
even for the TPGIC under independent coding. 

B. Separability 
1) Strong TPGIC: 

Theorem 1: The strong TPGIC is separable iff 

H [m] G & lm for all to = 1, 2, ■ • • , M, (24) 

H [m] G S 2m for all to = 1, 2, ■ ■ • , M, (25) 

or 

H [m] G S 3m for all m = 1, 2, • • • , M, (26) 

'We omit this proof due to space limitations. We refer readers to [16] for 
the proof of this. 
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Proof: Since (fT6)l is always greater than or equal to (fT7]) , 
we only need to consider the condition for equality in the 
following: 

(M M M \ 

^ An + D m , ^ E m, X! Fm 
m=l m—1 m— 1 / 

M 

> ^2 mm 



(27) 



m—1 



A necessary and sufficient condition for the equality is given 

by 

}, for all to = 1, 2, • • ■ , M, 
£ m < min{A m + L» m , F m }, for all m = 1, 2, • • • , M, 

or 

F m < mm{A m + D m , E m } for all to = 1, 2, ■ • • , M, 

which completes the proof. ■ 
2) Mixed TPGIC: 

Theorem 2: The mixed TPGIC with H? 2 > and 
H21 < H22 is separable iff 



HW G 97tfi for all to = 1, 2, 



M 



or 



H^l G $mE for all to = 1, 2, • • • , M, 



where 



[i] _ 



and 



[i] 



Hi 



Hi 



|/ll2,m| 2 ^ 1 + \h22,m\ 2 p2,m 



< 



\hn,m\ 2 ~ 1+ |/l21,m| 2 P2,m 



I i + l h22,m\ 2 P2,m 



> 



|/lll,m| 2 l + |fol,m| 2 iV, 

Proof: The sum capacity is given by 

/ M M \ 

min F m , ^ D m + Gm 



(28) 
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from Lemma [4] Under the independent coding, the sum 
capacity is given by 



11151. where 
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from Corollary\2\ Note that 
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where the necessary and sufficient condition for the equality 
is given by 

F m < D m + G m for all m = 1, 2, • • • , M (32) 



or 



f m > -Dm + G m for all m = 1, 2, • • • , M, (33) 

which completes the proof. ■ 
Remark 3: In the low SNR regime, strong TPGICs are 
separable asymptotically in the sense of the sum capacity, 
which follows from Lemma [3] Also, in case of mixed TPGICs 
with Hj 2 > Hfj and H 21 < H| 2 , the separability holds 
asymptotically, which is confirmed by Lemma [5] 

3 ) Weak TPGIC: From Lemma [6] noisy-interference TPG- 
ICs are separable in the sense of the sum capacity. Specif- 
ically, single-user decoding at each receiver per sub-channel 
is enough to achieve the sum capacity. Except for the noisy- 
interference TPGICs, it is not known if weak TPGICs with 
< Hfi and H 21 < H 22 are separable or not. However, 
we can conclude the separability partially based on some 
known inner and outer bounds. 

First, for the TPGIC, the sum capacity under independent 
coding is upper bounded by 



M 

^2 mm (An + H m , D m +Gm, I m + J m ) (34) 
m— 1 

based on the outer bound results in [ 1 3 1 and lfl4"l . Second, 
for the TPGIC, the sum capacity under joint coding is lower 
bounded by 



max 

diag(S fcc )</3 fc P fc , diag(S fcp )<(l-/3 fc )P fc O<0 k <l, fe=l, 2 

min (Ric + i?2e, R\2c) + Rip + R2p (35) 



from the superposition coding based achievable scheme in 
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where for k = 1, 2, Sfc c (Sk P ) is covariance matrix of Xfc c 
(Xfcp) which is the transmitted signal vector for common 
(private) information with Xfc = Xfc c + X^ p , and Z^'s are 
defined as 



Zi — Im + HnSipHfj + H 2 iS 2p H 2 r L 



and 



-*2 = i-M 



Hi 2 Si p Hf 2 + H 22 S 2p H 2 r 2 . 



(36) 



(37) 



Since we can show there exist TPGICs such that (|35[) > (|34[) 
is satisfied, it is guaranteed that inseparable TPGICs exist in 
terms of the sum capacity. 

IV. Conclusion 

We have considered the separability in the sense of the 
sum capacity in some TPGICs. Since joint coding is more 
complicated to implement than independent coding, separa- 
bility result can help us identify channels for which we can 
lower complexity without any loss in the sum-rate. We have 
shown necessary and sufficient conditions for the separability 
for strong and mixed TPGICs. One interesting observation is 
that unlike weak OPGICs, independent coding is not always 
sum-rate optimal for the strong and mixed TPGICs. However, 
in the low SNR regime, the separability holds asymptotically 
in the strong and mixed TPGICs. 
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Fig. 1. Separable parallel Gaussian interference channels whose channel 
realizations are HM g 6 lm for all m = 1, 2, ■ • ■ , M, HM e OT^ 
for all m = 1, 2, ■■■ , M, or Hi" 1 ! G for all m = 1, 2, • • ■ , M, 
where i = 1, 2, 3, j = 1, 2, and ft = 1, 2. 
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